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The goal of this paper is to apply the divisor theory for graphs to 
the theory of linear series on singular algebraic curves, and to propose 
an algebro-geometric interpretation for the rank of divisors on graphs. 
Let us begin with a simple question. 

What is the maximum dimension of a linear series of degree d > 
on a smooth projective curve of genus (?? 

We know what the answer is. If (i > 2(yf — 1 by Riemann's theorem 
every complete linear series of degree d on every smooth curve of genus 
g has dimension d — g. If d < 2g — 2 the situation is more interesting: 
Clifford's theorem states that the answer is [d/2\, and the bound is 
achieved only by certain linear series on hyperelliptic curves; see [3]. 

Now let us look at the combinatorial side of the problem. The dual 
graph of any smooth curve of genus g is the (weighted) graph with one 
vertex of weight equal to g and no edges, let us denote it by Gg. This 
graph admits a unique divisor of degree d, whose rank, as we shall see, 
is equal to (i — (7 if (i > 2(yf — 1, and to \_d/2\ otherwise. 

We draw the following conclusion: the maximum dimension of a 
linear series of degree d on a smooth curve of genus g equals the rank 
of the degree d divisor on the dual graph of the curve. In symbols, 
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denoting by d the unique divisor of degree d on Gg and by rcgid) its 
rank (see below), 

(1) = max{r(X, D), \/X e M„ \fD e Pic''(X)} 

where Mg is the moduh space of smooth projective curves of genus 
g. This is quite pleasing for at least two reasons. First, the graph is 
fixed, whereas the curve varies (in a moduli space of dimension 3(7 — 3 if 
g > 2); also the divisor on Gg is fixed, whereas Pic°'(X) has dimension 
g. Second: computing the rank of a divisor on a graph is simpler than 
computing the dimension of a linear series on a curve; a computer can 
do that. 

Therefore we shall now ask how this phenomenon generalizes to sin- 
gular curves. For every graph G we have a family, M^^^{G), of curves 
having dual graph equal to G. We want to give an interpretation of the 
rank of a divisor on G in terms of linear series on curves in M^^^[G). 

This is quite a delicate issue, as for such curves we do not have a 
good control on the dimension of a linear scries; in fact, as we shall 
see, both Riemann's theorem and Clifford's theorem fail. Furthermore, 
asking for the maximal dimension of a linear series of degree d is not so 
interesting, as the answer easily turns out to be +00. By contrast, the 
rank of a divisor of degree d > on a graph is always at most equal to 
d. In fact, to set-up the problem precisely we need a few more details. 
Let us assume some of them for now, and continue with this overview. 

For any curve X having G as dual graph, we have an identification of 
the set of irreducible components of X with the set of vertices, V{G), 
of G, and we write 

(2) X = \Jvev{G)Cv 

The group of divisors of G is the free abelian group, Div G, generated 
by V{G). Hence there is a natural map sending a Cartier divisor D on 
X to a divisor on G: 

DivX^Div(G); Dk> ^ (degD|c.K 

veV{G) 

so that the divisor of G associated to D is the multidegree of D; the 
above map descends to Pic{X) — > Div(G'), as linearly equivalent divi- 
sors have the same multidegree. Therefore we can write 

(3) Pic(X)= □ PicHX). 

deDiv(G) 

On the other hand, linearly equivalent divisors on G have the same 
rank, so the combinatorial rank is really a function on divisor classes. 
Let 6 G Pic(G) be a divisor class on G and write rc{S) := raid) for 
any representative d&S. 

How does raiS) relate to r{X, L) as X varies among curves having G 
as dual graph, and L e Pic{X) varies by keeping its multidegree class 
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equal to 51 We conjecture that the following identity holds: 



An accurate discussion of this conjecture is at the beginning of Sec- 
tion [2l In Section [H after some combinatorial preliminaries, a compar- 
ative analysis of the graph-theoretic and algebraic situation is carried 
out highlighting differences and analogies; this also serves as motiva- 
tion. In Section [2] we prove the above identity in a series of cases, 
summarized precisely at the end of the paper. 

The techniques we use are mostly algebro-geometric, while the com- 
binatorial aspects are kept at a minimum. The hope is, of course, that 
using more sophisticated combinatorial arguments the validity range of 
above identity could be completely determined. 

I am grateful to Margarida Melo and to the referee for some very 
useful remarks. 



We apply the following conventions throughout the paper. 
X is a projective algebraic curve over some algebraically closed field. 
X is connected, reduced and has at most nodes as singularities. 
G is a finite connected, vertex weighted graph. 
Capital letters D,E, . . . are Cartier divisors on curves. 
Underlined lowercase letters d,e,... are divisors on graphs. 
r{X, D) := h^{X, D) — 1 is the (algebraic) rank of D on X. 
rcid) is the (combinatorial) rank of d on G. 

Div(*) is the set of divisors on *. Div+(*) the set of effective divisors. 

Div'^(*) is the set of divisors of degree d, for G Z. 

~ is the linear equivalence on Div'^(*). 

Pic(*) := Div(*)/ ~ and Pic'^(*) := Div^(*)/ ~. 

1.1. Basic divisor theory on graphs. We begin by reviewing the 
combinatorial setting following [B] and [2]. The basic reference is [B], 
which deals with loopless weightless graphs, we use the extension to 
general weighted graphs given in [2j; see pj for a different approach. 

Let G be a (finite, connected, weighted) graph; we allow loops. We 
write V{G) and E{G) for its vertex set and edge set; G is given a weight 
function u : V{G) — j- Z>o. If w = we say that G is weightless. The 
genus of G is bi{G) + E^ev(G) ^(^)- 

We always fix an ordering V{G) = {vi, . . . , v^}. The group of divisors 
of G is the free abelian group on V{G): 





1. Combinatorial and algebraic rank 
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Div(G) := {J^diVi, dieZ} = 1? . 
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Throughout the paper we identify Div(G) with 1? ^ so that divisors 
on graphs are usually represented by ordered sequences of integers, 
d = {di, . . . , d^); we write d> if di > for every i = 1, . . . , 7. 

We set \d\ = di, so that Div'^(G') ^ {d e Div(G') : \d\ = d}; 
also Div+(G') := {d G Div(G) : d>0}. 

For V G V{G) we denote by d{v) the coefficient of v in d, so that 
d{vi) = di. 

If Z C V{G) we write d{Z) = E^ez^(^) and = {d{v), e Z) e 
Zl^l. We set Z" = V{G) \ Z. 

The local geometry of G can be described by its so-called intersection 
product, which we are going to define. Fix two vertices v and w of G; 
we want to think of v and w as "close" in G if they are joined by some 
edges. To start with we set, ii v w, 



and the intersection product, Div(G') x Div(G) Z, is defined as the 
Z-linear extension of {v, w) ^-^ {v ■ w). 

Given Z,W C V{G), we shall frequently abuse notation by writing 
{W -Z) = Et..eM',^Gz(^ ■ Notice that ifv the quantity {v ■ W) 
is the number of edges joining v with a vertex of W, whereas ii v & W 
we have {v ■ W) < 

We are going to study functions on G, and their divisors. A rational 
function / on G is a map / : V{G) — >■ Z. To define the associated 
divisor, div(/), we proceed in analogy with classical geometry. We 
begin by requiring that if / is constant its divisor be equal to 0. The 
set of rational functions on G is a group under addition; so we require 
that if c : V{G) — >■ Z is constant then div(/ + c) — div(/). Now we 
need to study the analogue of zeroes and poles, i.e. the local behaviour 
of a function near each v e V{G). We write 



where ord„(/) G Z needs to be defined so as to depend on the behaviour 
of / near v, that is on the value of / at each w close to v, and on how 
close V and w are. We are also requiring that ord„(/) be invariant 
under adding a constant to /, this suggests that ord^(/) be a function 
of the difference f{v) — f{w), proportional to {v • w). That was an 
intuitive motivation for the following definition 



{v ■ w) :— number of edges joining v and w. 
So, the greater {v ■ w) the closer v and w. Next we set 

(5) {v ■ v) = -S2{v ■ w) 




div(/) := J2 



V 



veV{G) 



(6) 



ord,(/):=^(/(^;)-/H)(T;-«;). 
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Loosely speaking, ordt,(/) = means / is locally constant at f, and 
ord„(/) > (resp. ordt,(/) < 0), means w is a local maximum for / 
(resp. a local minimum). 

Notice the following useful simple fact. 

Remark 1.1. Let Z C V{G) be the set of vertices where the function 
/ takes its minimum value. Then div{f){Z) < —{Z ■ Z'^) and for every 
f G Z we have div(/)(t') < 0. 

Note that ord^(/) = — ord_/(f) and ord„(/) +ordt,((y') =ord„(/ + 5'). 
The divisors of the form div(/) are called principal, and are easily seen 
to have degree zero. Thus they form a subgroup of Div°(G), denoted 
by Prin(G'). 

Two divisors rf, rf' 6 Div(G) are linearly equivalent, written ~ rf', 
if — rf' G Prin(G'). We write Pic(G) = Div(G)/ ~; we usually denote 
an element of Pic(G) by 5 and write G 5 for a representative; we also 
write 5 = [rf]. Now, d ~ rf' implies |^| = hence we set 

Pic'^(G) =Div'^(G')/~ 

(often in the graph-theory literature the notation Jac(G') is used for 
what we here denote by Pic(G) to stress the analogy with algebraic 
geometry) . 

The group Pic''(G) appears in several different places of the mathe- 
matical literature, with various names and notations; see for example 

It is well known that Pic'^(G') is a finite set whose cardinality equals 
the complexity, i.e. the number of spanning trees, of the graph G. 

Remark 1.2. The intersection product does not depend on the loops or 
the weights of G, hence the same holds for Prin(G') and Pic(G). 

To define the combinatorial rank we proceed in two steps, treating 
loop less, weightless graphs first. 

Let G be a loopless, weightless graph, and d G Div(G). Following 
[6], we define the (combinatorial) rank of d as follows 

(7) raid) = max{k : Ve G Div';(G) 3rf' ~ d such that df -e>0} 

with raid) = — 1 if the set on the right is empty. 

The combinatorial rank defined in ([7]) satisfies a Riemann-Roch for- 
mula (see below) if the graph is free from loops and weights, but not 
in general. This is why a different definition is needed for weighted 
graphs admitting loops. To do that we introduce the weightless, loop- 
less graph G' obtained from G by first attaching Ijj{v) loops based at v 
for every v G V{G), and then by inserting a vertex in every loop edge. 
This graph G' (obviously free from loops) is assigned the zero weight 
function. Now G and G' have the same genus. 
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As V{G) C V{G') we have a natural injection l : Div(G) Div{G*). 
It is easy to see that t(Prin(G)) C Prin(G'), hence we have 

(8) Pic(G') ^ Pic(G"). 

We define the rank for a divisor d on any graph G as follows: 

(9) rGid):=rG'itid)) 
where the right-hand-side is defined in ([7]). 
Remark 1.3. If ~ ^' we have rdd) = rddf). 

Example 1.4. The picture below represents G' for a graph having one 
vertex of weight 1 and one loop based at a vertex of weight zero. We 
have Pic°(G') = and it is easy to check that Pic°(G') = Z/2Z©Z/2Z. 
Consider the divisor v G Div(G'); then rdv) = 0. 



Figure 1. Weightless loopless model of G 

In our figures, weight-zero vertices are represented by a "o" . 

It is clear that different graphs may have the same G*, see for exam- 
ple the picture in the proof of 12.71 Other examples will be given in the 
sequel, also during some proofs. 

1.2. Simple comparisons. As is well known, the combinatorial rank 
is the analogue of the rank for a divisor on a smooth curve, in the 
following sense. If X is smooth and D is a divisor on it we have 

r{X,D) = h\X,D) - 1 = 
= max{A; : Wpi, . . . ,pk e X 3D' ^ D : D' -pi>0 Wi = l...k}. 

Now, if X is singular the above identity may fail, as the next example 
shows. First, recall that two Cartier divisors, D and D', on X are de- 
fined to be linearly equivalent, in symbols D ~ D', if the corresponding 
line bundles, or invertible sheaves, Ox{D) and Ox{D'), are isomorphic. 

Example 1.5. Let X = GiU C2 he the union of two smooth rational 
curves meeting at a point (a node of X). Let g G C2 be a smooth 
point of X; then r{X,q) = 1 (see the next remark). Now, for any 
smooth point p of X lying on Gi we have q p (these two divisors 
have different multidegree). 

We will use the following simple facts. 

Remark 1.6. Let X = Z V}Y with Z and Y connected subcurves with 
no common components, set k := \Z r\Y\. Pick L G PicX, then: 
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(1) r(Z, Lz) +r{Y, Ly) - A;+ 1 < r(X, L) < r^Z, Lz) + r{Y, Ly) + 1. 

(2) If A; = 1 we have r(X, L) = r{Z, Lz) + r{Y, Ly) + 1 if and only 
if Lz and Ly have a base point at the branch over Z r\Y . 

(3) If degLz < we have r(X, L) = r(Y, Ly{-Y ■ Z)), where Y ■ Z 
denotes the degree-fc divisor cut by Z on Y. 

Let X be a nodal connected curve and G its dual graph. Recall that 
G is defined so that the set of its vertices is identified with the set of 
irreducible components of X (we always use notation ([2])), the set of its 
edges is identified with the set of nodes of X, and for v,w ^ ^(C) we 
have (v-w) = |C„nC^|. The weight function on G assigns to the vertex 
V the genus of the desingularization of the corresponding component, 
Cy. The arithmetic genus of X is equal to the genus of its dual graph. 

The divisor theory of G is best connected to the divisor theory of 
X by adding to the picture variational elements, i.e. by considering 
one-parameter families of curves specializing to X, as follows. 

Let : A' — )• 5 be a regular one-parameter smoothing of a curve 
X. That is, 5 is a smooth connected one- dimensional variety with a 
marked point bo E B , X is a. regular surface, and 0~^(6o) — X while 
4>~^{b) is a smooth curve for every b ^ b^. Such a determines a 
discrete subgroup Tw<^X of Pic°(X): 

(10) Tw^X := {Ox{D)\x, G Dw{X) : SuppD C X}/ ^ . 
Elements of Tw<^ X are called twisters. The multidegree map 

deg : Tw^X — > = Div(G) 

has image, independent of 0, written 

Ax = deg(Tw<^X)cDivO(G). 

We now connect with the divisor theory of G. Write X — ^VieV{G)C'vi] 
it is obvious that Ax is generated by deg 0{Gy.) for i = 1, . . . , 7. On 
the other hand we clearly have 

deg C(C^J = {{vi ■ Vi), ...,{v^- Vi)) = -div/i 

where fi : V{G) — )■ Z is the function taking value -|-1 at Vi and 
zero elsewhere. Therefore deg 0{Cy.) G Prin(G'). Finally, as the set 
{div(/j), i = 1, . . .7} generates Prin(G), we obtain 

Ax = Prin(G). 

For V G V{G) we shall denote 

(11) ty := deg 0{Gy) = {{vi ■v),...,iv^- v)) G Prin(G). 
By ([5]) any 7 — 1 elements of type generate Prin(G). 
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We denote by : Pic(X) — )• Pic(X)/TW(^X the quotient map. 
Summarizing, we have a commutative diagram 

(12) Div(X) ^ Pic(X) = ^ Div(G) 



9</> 



qa 



Pic(X)/Tw<^X -Div(G')/PrinG' = Pic(G'). 

We are going to use the diagram to compare the combinatorial rank 
raid) to the algebraic rank r{X, L), where L is a line bundle on X. The 
next statement summarizes a series of well known facts by highlighting 
opposite behaviours. 

Proposition 1.7 (Differences in combinatorial and algebraic setting). 
Let X be a reducible curve and G its dual graph. 

(1) (a) For every d G and d E Div'^{G) we havered) < max{ — I, d} . 
(b) For every d,n E 1^ there exist infinitely many d with \d\ = d 

such that r(X, L) > n for every L G Pic-(X). 

(2) (a) For any d,(f G Div(G') with ~ rf' (i.e. qcid) = qcid!)) we 

have raid) = rdd). 
(b) For every regular one-parameter smoothing cf) of X there ex- 
ist infinitely many L,L' G Pic(X) with q^{L) = q^{L') and 
r{X,L)j^r{X,L'). 

(3) (a) [HI Lemma 2.1] For any d,(f G Div(G') with rdd) > and 

fcid) > we have 

raid) + rG{i)< raid + 

(b) There exist infinitely many L,L' G Pic(X) with r{X,L) > 
and r{X, V) > such that 

r{X, L) + r(X, L') > r{X, L®L'). 

(4) (a) [6, Cor. 3.5] (Clifford for graphs) For any < d < 2g ~ 2 and 

any d G Div^(G') we have 

raid) < d/2. 

(b) For any < d < 2g — 2 there exist infinitely many d with 
\d\ = d such that for any L G Pic-(X) 

r(X,L) > d/2. 

Remark 1.8. In ^ the authors work with loopless, weightless graphs, 
but it is clear that the two above results extend, using definition (Q. 

Proof. Part ([T]). The assertion concerning follows immediately from 
the definition. The second part follows from the next observation. 

Let d = {di, . . . , d^) be any multidegree on X. For any integer m 
we pick d = [d'l, . . . , d'^) ~ d such that d'^ > m (for example rf' = 
d — deg Ox{{rn + di)Ci)). It is clear that for any n G N we can choose 
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m large enough so that for every L' G Pic- (X) we have r{X, L') > n. 
In particular, for every L G Pic-(X), any regular smoothing (j) of X, 
there exists L' G Pic(X) such that q^{L) = q^{L') and r(X, L') > n. 
From this argument we derive item (b) for parts ([1]), ([2]) and (jl]). 

It remains to prove item (b) of part ([3]). Fix an irreducible compo- 
nent C of X and set Z = X \ C. Pick any effective Cartier divisor E 
on X with Suppi^^ C Z and such that, setting L' = OxiE), we have 

(13) r(X,L')>l. 

Now pick m > 2gc + k where gc is the arithmetic genus of C and 
k = \C n Z\. Let d be a multidegree with dc = m and such that 

dz + deg^OxiE) <0. 

In particular d^ < 0, hence for every L G Pic^X we have 

r(X, L) = r(C, L{-C ■ Z)) = m ~ k - gc > gc > 

(writing C ■ Z for the divisor cut on C by Z; see Remark ll.6p . Now 
consider L ^ L' = LiE). We have degUE) = iz + degOx(E) < 
hence 

r(X, L®L')= r(C, L{E - C ■ Z)) = r{C, L{-C ■ Z)) = r(X, L). 

By ([13]), we have r(X, L O L') < r(X, L) + r(X, L') and are done. ■ 

We now mention, parenthetically but using the same set-up, a dif- 
ferent type of result on the interplay between algebraic geometry and 
graph theory, when families of curves are involved. This is the Special- 
ization Lemma of [S], concerning a regular one-parameter smoothing 
(j) : X ^ B of a. curve X as before (so that X is the fiber over bo & B). 
This lemma states that if £ is a line bundle on the total space X then, 
up to shrinking B near Bq, for every b G B\{bo} the algebro-geometric 
rank of the restriction of C to the fiber over b is at most equal to the 
combinatorial rank of the multidegree of the restriction of £ to X. 
In symbols, for all b ^ bo, we have r(0~^(6), £|<^-i(b)) < rG(deg C^x)- 
(This form is actually a generalization of the one proved in [S]; see [T] 
and [2].) Apart from being interesting in its own right, the Specializa- 
tion Lemma has some remarkable applications, like a new proof of the 
classical Brill- Noether theorem (see [3]) given in [11]. We view this as 
yet another motivation to study the algebro-geometric meaning of the 
combinatorial rank. 

A fundamental analogy between the algebraic and combinatorial set- 
ting is the Riemann-Roch formula, which holds for every nodal curve 
X and every graph G. The algebraic case is classical: let Kx G Pic(X) 
be the dualizing line bundle (equal to the canonical bundle if X is 
smooth), then for any Cartier divisor D on X we have 

r(X, D) - r(X, Kx{-D)) = degD-g + l 
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where g is the arithmetic genus of X. 

The same formula holds for graphs. To state it, we introduce the 
canonical divisor, fcg, of a graph G: 

(14) kc := {2uj{v) -2 + Ya\{v))v 

veviG) 

where val(f ) is the valency of v. If G is the dual graph of X we have 

(15) ka = degKx. 

Theorem 1.9 (Riemann-Roch formula for graphs). Let G be a graph 
of genus g; for every d G Div'^(G') we have 

rcii) - rcihG -d) = d- g + 1. 

This is [HI Thm 1.12] for loopless, weightless graphs; the extension 
to general graphs can be found in [2j. 

From Riemann-Roch we immediatly derive the following facts. 

Remark 1.10. Let d G Div'^(G'). Then rdd) < and equality holds if 
and only if ~ 0. 

Let d G Div^^^^(G'). Then rQ^d) < g — I and equality holds if and 
only if ~ 

1.3. Edge contractions and smoothings of nodes. Let S C E{G) 
be a set of edges. By G/S we denote the graph obtained by contracting 
to a point (i.e. a vertex of G/S) every edge in S; the associated map 
will be denoted by 

a:G^ G/S. 

There is an obvious identification E{G/S) = E{G) \ S. The map a 
induces a surjection 

av : V{G) V{G/S)] V ^ a{v). 

For V G V{G/S) we set oj(v) = X],,eo-^^(?7) '^(^) ~^ ^li'^^^i^)) 
weight, so that uj(v) is the genus of the (weighted) graph a'^iv). We 
refer to G/S as a contraction of G; notice that G and G/S have the 
same genus. A picture can be found in Example 11.131 

Remark 1.11. Contractions are particularly interesting for us, as they 
correspond to "smoothings" of algebraic curves. More precisely, let 
(f) : X B he a one-parameter family of curves having X as special 
fiber, and let G X be a node; we say that is a smoothing of n if n 
is not the specialization of a node of the generic fiber (i.e. if there is an 
open neighborhood U G X of n such that the restriction of to [/ \ n 
has smooth fibers). Let G be the dual graph of X and let S C E{G) be 
the set of edges corresponding to nodes n such that is a smoothing of 
n. Then, the contraction G/S is the dual graph of the fibers of near 
X. The converse also holds, i.e. for any contraction G — )■ G/S there 
exists a deformation of X smoothing precisely the nodes corresponding 
to S. 
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Observe now that associated to a : G ^ G/S there is a map 
a, : Div(G') ^ Div(G/5); ^ n„t; h> J2 ( Y1 ^-)^- 

v&V{G) v£V{G/S) vea-\v) 

We need the following fact (essentially due to Baker- Norine, [7j). 

Proposition 1.12. Let G be a graph, e G E{G), and let a : G ^ G/e 

be the contraction of e. Then 

(1) cr* : Div(G) —7- Div(G'/e) is a surjective group homomorphism 
such that cr*(Prin(G')) D Prin(G/e). 

(2) Pic(G') = Pic(G/e) if and only if e is a bridge (i.e. a separating 
edge). In this case the above isomorphism is induced by a*, and 
CT* preserves the rank. 

Proof. It is clear that a^, is a surjective homomorphism. Let vq^vi G 
V{G) be the endpoints of e. Set G := G/e, now write V{G) = 
{vo,vi, . . .,Vn} and V{G) = {ih, . . . ,v^} with av{vi) =1^ for i > 1. 

Denote by t j = {{vq ■ Vi) , {vi ■ Vi) , . . . , (vn-Vi)) G Prin(G) the principal 
divisor corresponding to Vi, defined in (ITTi) . and by t^ the principal 
divisor of G corresponding to vl. As we mentioned earlier, it suffices to 
show that G (T^{Ag) for i = 2, . . . , n. This follows from the identity 

(16) ^*{ti)=l, Vz = 2,...,n. 

Let us prove it for i = 2 (which is obviously enough). We have 

= ((^0 ■ V2) + {Vi, ■V2), {V2 ■ V2), . . . , (fn ■ ^^2)), 

now {vo ■ f 2) + {vi, -f 2) = iW-v^) and (f j ■ V2) = {yl-v^) for every i > 2 
hence (ITBI) is proved. 

Part ([2]). Suppose e is a bridge; then by [3 Lm. 5.7, Cor. 5.10] there 
is a rank-preserving isomorphism Pic((j*) = Pic(G*/e). Of course, 
G'/e = (G/e)*, hence by ([8]), we obtain a rank preserving isomorphism 
Pic(G) ^ Pic(G/e). 

Assume e is not a bridge. Recall that for any d and any G the set 
Pic'^G has cardinality equal to the complexity, c(G), of G. Therefore 
it is enough to prove that G and G have different complexity. Now, it 
is easy to see that the contraction map a : G ^ G induces a bijection 
between the spanning trees of G and the spanning trees of G containing 
e. On the other hand, since e is not a bridge, G admits a spanning 
tree not containing e (just pick a spanning tree of the connected graph 
G — e). We thus proved that c(G) > c(G), and we are done. ■ 

We observed in Remark 11.111 that one-parameter families of curves 
correspond to edge contractions of graphs. Now, in algebraic geometry 
the rank of a divisor is an upper-semicontinuous function: given a fam- 
ily of curves Xt specializing to a curve X, with a family of divisors Dt G 
Div(Xt) specializing to D G Div(X), we have r{Xt,Dt) < r{X,D). 
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Do we have a corresponding semicontinuity for the combinatorial 
rank? The answer in general is no. By Proposition II. 121 contraction of 
bridges preserves the rank. But the following example illustrates that 
the rank can both decrease or increase if a non-bridge is contracted. 

Example 1.13. Failure of semicontinuity under edge contractions. 
Consider the contraction of the edge 64 G E{G) for the graph G in 
the picture below. 



Let us first show that the combinatorial rank may decrease. Pick 
d = (-2, 3, -1) G Div(G); then rdd) = as 

d = -t.,- {0,0,0)- 
Now o"*(c?) = (—2,2) and hence 

rG/ei{(^*id)) = -1 < raid). 

Now let us show that the combinatorial rank may go up. Consider 
d = (1,-1,1) G Div(G); then one checks easily (or by Lemma Il.l4p 
that raid) = -1. Now a,{d) = (1,0) hence rG/e4(l,0) = > rdd). 

Let us give also an example with > 0. Pick e = (1,-1,2) so that 



Now e + = (1, -1, 2) + (1, 1, -2) = (2, 0, 0), hence rde) > 0. To 
show that rc{e) < we note that if we subtract (0, 0, 1) from e we get 
(1, —1, 1), which has rank —1, as observed above. 

A convenient computational tool is provided by the following Lemma, 
of which we had originally a slightly less general version; the following 
version was suggested by the referee. 

Lemma 1.14. Fix an integer r > and let d G Div(G) be such that 
for some v G V{G) we have d{v) < r. Assume that for every subset of 
vertices Z C V{G) \ {v} we have d{Z) < [Z ■ Z'^) . Then rc{d) < r — 1. 

Proof. Since both hypotheses remain valid in G', and rdd) is defined 
as the rank of ^ on G', we can assume G weightless and loopless. 

For notational consistency, write e G Div^(G) for the (effective) 
divisor corresponding to v. By contradiction, suppose rdd) > r; hence 



ei 




Figure 2. Contraction of 64 



rG/eM*i^)) = rc/e^il, 1) = 1- 
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'^^cid. — re) > 0, but — re is not effective by hypothesis. Therefore for 
some nontrivial principal divisor t = div(/) G Prin(G') we have 

< d - re + t. 

We use Remark ll.lt let Z C V{G) be the set of vertices where / 
assumes its minimum; then t{Z) < —{Z ■ Z'^). We have v ^ Z, for 
otherwise t{v) < hence (^ — Te + t)(f ) < r — r = which is impossible. 
Therefore, by hypothesis, d{Z) < {Z ■ Z'^), which yields (as e{Z) = 0) 

0<{d-re + t){Z) = d{Z) - re{Z) + t{Z) < d{Z) - {Z ■ Z") < 0, 

a contradiction. ■ 



2. Algebraic interpretation of the combinatorial rank 

Let G be a graph of genus least 2. We say G is semistable if every 
vertex of weight zero has valency at least 2, and we say G is stable if 
every vertex of weight zero has valency at least 3. This terminology is 
motivated by the fact that a curve X of arithmetic genus at least 2 is 
semistable, or stable, if and only if so is its dual graph. 

2.1. A conjecture. If G is a stable graph, the locus of isomorphism 
classes of curves whose dual graph is G is an interesting subset of 
the moduh space of stable curves, denoted M''^s{G) C M^; it is well 
known that M^^^{G) is irreducible, quasiprojective of dimension 3g — 
3 — |£'((j')|. More generally, i.e. for any graph, we denote by M^'^(G) 
the set of isomorphism classes of curves having G as dual graph. 
Let X e M'-'^^{G) and d e Div(G'), we denote 

r'^'^"(X,rf) := max{r(X,L), VL G Pic^(A)}. 

By Riemann-Roch we have 

(17) r'"^"(X, d) > max{-l, \d\ - g}. 

We want to study the relation between rG{d) and r^^^{X,d). Now, the 
combinatorial rank re is constant in an equivalence class, hence we set, 
for any 6 G Pic(G') and dES 

rciS) := raid). 

On the other hand, we saw in Proposition 11.71 that the algebraic rank 
behaves badly with respect to linear equivalence of multidegrees, in- 
deed, it is unbounded on the fibers of q^. Therefore we set 

r{X,6) := min{r'^^"(X,rf), W G 6}. 

Now, having the analogy with ([1]) in mind, we state 

Conjecture 1. Let G be a graph and 6 G Pic^(G). Then 

re (5) = max{r {X, 6), VX G M^'^ (G) } . 
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We set 




We think of r^'^(G, 6) as the "algebro-geometric" rank of the combi- 
natorial class 6. We shall prove that (fT8|) holds in low genus and for 
d>2g-2. 

Remark 2.1. Stable and semistable curves are of fundamental impor- 
tance in algebraic geometry; see [12], [H]. We shall see, as a 
consequence of Lemma 12.41 that if Identity f|T8l) holds for semistable 
graphs, it holds for any graph. 

The following is a simple evidence for the conjecture. 

Lemma 2.2. ConjectureUl holds for 6 = 0. More precisely for every 
G andX e W^^^G) we have r"'^''lx,d) = rdS) = 0. 

Proof. We have rdS) = 0, of course. Now, as we explained in Sub- 
section 11.21 every G 5 is the multidegree of some twister of X; pick 
one of them, T, so that T G Pic-(X) fl Tw0(X) for some regular one- 
parameter smoothing 0. By upper-semicontinuity of the algebraic rank, 
the twister T, being the specialization of the trivial line bundle, satis- 
fies r{X,T) > 0. On the other hand r{X,Ox) = and it is easy to 
check that any other L G Pic-(X) has rank —1; so we are done. ■ 

Here is an example where Conjecture [1] holds, and the equality 
r{X, S) = raiS) does not hold for every X G M^^^^^G). 

Example 2.3. Let G be a binary graph of genus g > 2, i.e. G is the 
graph with two vertices of weight zero joined hj g + 1 edges. (This 
graph is sometimes named "banana" graph; we prefer the word binary 
for consistency with the terminology used in other papers, such as [TO].) 



Let d = (1, 1) G Div(G'). It is clear that rdd) = 1. 

Let now X be a curve whose dual graph is G, so X has two smooth 
rational components intersecting in g + 1 points; we say X is a binary 
curve. It is easy to check that Clifford's theorem holds in this case (i.e. 
for this multidegree), hence r(X, L) < 1 for every L G Pic''^'^''(X). 

Suppose first that g = 2. Then we claim that for every such X we 
have r™^^(X, rf) = 1 and there exists a unique L G Pic(^'^)(X) for which 



G 
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r{X, L) = 1. Indeed, to prove the existence it suffices to pick L = Kx- 
The fact that there are no other hne bundles with this multidegree and 
rank follows from Riemann-Roch. 

Now let > 2. We say that a binary curve X = Ci U C2 is special if 
there is an isomorphism of pointed curves 

where pj, are the branches of the z-th node of X, for z = 1, ... (7 + 1 
{li g = 2 every binary curve is special). 

We claim that r™'^^(X, rf) = 1 if and only if X is special, and in this 
case there exists a unique L G Pic(^'^)(X) for which r(X,L) = 1. We 
use induction on g-^ the base case g = 2 has already been done . Set 
g > 3 and observe that the desingularization of a special binary curve 
at a node is again special. 

Let z/i : Xi — )■ X be the desingularization of X at one node, so that 
Xi has genus g — l. Let p,q G Xi be the branches of the desingularized 
node. By induction Xi admits a line bundle Li of bidegree (1, 1) and 
rank 1 if and only if Xi is special, and in this case Li is unique. Next, 
there exists L G Pic*^^'^^(X) having rank 1 if and only if Xi is special, 
u^L = Li and, 

r(Xi,Li(-p)) =r(Xi,Li(-g)) = r(Xi,Li(-p-g)) = 0; 

moreover such L is unique if it exists (see flU\ Lm. 1.4]). Therefore 
Li = 0{p + q), hence X is a special curve. The claim is proved. 
Let us now consider df ^ d with df 7^ d: 

d! = {l + n{g + l),l-n{g + l)). 

By symmetry we can assume n > 1. Then for any L G Pic- X we have 

r{X,L) =r{C^,Lc,{-C^■C2)) = r{F\Oi{n-l)g+n)) = {n-l)g+n > 1. 

Therefore, denoting by 5 G Pic(G') the class of d = (1, 1) we have 
r(X, 5) = r"^^^(X, d) for every X G M^^^{G). 

Here is a summary of what we proved. 
Let G be a binary graph of genus g >2, d= {1,1) and 6 G Pic(G) the 
class ofd. Pick X G W^^{G), then 



r(X,5) =r'"""(X,^) 



1 if X is special 
otherwise. 



And if X is special there exists a unique L G Pic*- ' -^(X) having rank 1. 

2.2. Low genus cases. We use the following terminology. A vertex 
V G V{G) of weight zero and valency one is a leaf-vertex, and the edge 
e G E{G) adjacent to f is a leaf- edge. Note that a leaf-edge is a bridge. 

Let a : G ^ G = G/e he the contraction of a leaf-edge. By Propo- 
sition [TTT2] the map cr* : Div(G') — )■ Div(G') induces an isomorphism 

a, : Pic(G) ^ Pic(G) 
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(abusing notation). Let X G M^'s(G), then the component corre- 
sponding to the leaf-vertex f is a smooth rational curve attached at a 
unique node; such components are called rational tails. Now, we have 
a natural surjection 

where X is obtained from X by removing C^,. Here is a picture, useful 
also for Lemma [2.41 

Lemma 2.4. Let G be a graph and a : G ^ G = G/e the contraction 
of a leaf-edge. For every 6 G Pic(G') and every X G M^'s(G') we have, 
with the above notation, 

r{X,5) = r(X,a,i5)). 

In particular. Identity fllSp holds for G if and only if it holds for G. 

Proof. Let v G V{G) be the leaf-vertex of e and G = Cy G X the 
corresponding rational tail; we write X = G U Z with Z = X, and 
identify Z = X from now on. Pick G 5 and set c = d{v)] we define 

(f := d + ct^ 

where t^ G Prin(G') was defined in Hence d\v) = and / ~ d. 

Notice that cr*(rf) = a^{(f). Now, since GDZ is a separating node of X, 
there is a canonical isomorphism PicX = Pic(C) x Pic(Z) mapping L 
to the pair of its restrictions, {Lc, Lz). Hence we have an isomorphism 

Pic^"(X) ^ Pic'^*^^"^^); L^L:= Lz, 

as for any L G Pic- (X) we have Lc = Oc- Moreover, we have 

r{X,L) = r{Z,Lz)=r{X,L) 
by Remark 11.61 Therefore 

(19) r°^""(X, rf°) = r'"""(X, (T,(rf°)). 
Now we claim that for every G 5 we have 

(20) r"^^"(X,rf) >r"^^"(X,/). 

This claim implies our statement. In fact it implies that r(X, 6) can be 
computed by looking only at representatives taking value on C, i.e. 

r(X,5) = min{r"^'^"(X,rf°), G 5}; 
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now by f|T9|) and the fact that a* : Div(X) — )■ Div(X) is onto we get 

r{X,6) = min{r"^^^(Xj), Wd G cr,{6)} = r(X,cr,{6)) 
and we are done. 

We now prove fl20l) . By what we said before, hne bundles on X 
can be written as pairs {Lc,Lz)- Pick L G Pic-(X) and set L° : = 
{Oc, Lz{cp)) where p = C H Z E Z and c = deg,^ L as before. Hence 
L° G Pic- (X) and this sets up a bijection 

Pic^(X) Pic^''(X); L ^ 

We shall prove r(X, L) > r(X, L°) for every L G Pic-(X), which clearly 
implies fl^U]) . If c > we have 

r(X, L) > r(C, 0(c)) + r{Z, Lz) = c + r{Z, Lz) 

and 

r(X, L") = r(Z, Lz{cp)) < c + r(Z, L^); 

combining the two inequalities we are done. If c < we have 

r(X, L) = r{Z, Lz{-p)) > r{Z, LzHc\p)) = r{X, L"). 

The proof is finished. ■ 

Let G have genus g > 2 and let G be obtained after all possible 
leaf-edges contractions; then G is a semistable graph. By the previous 
result we can assume all graphs and curves of genus > 2 semistable. 

Corollary 2.5. ConjectureUl holds if g = 0. 

Proof. By Lemma 12.41 we can assume G has one vertex (of weight zero) 
and no edges, so that the only curve in M^'^(G) is P"^. Now every 
6 G Pic'^(G), has a unique representative and rdS) = max{ — 1, d}. On 
the other hand Pic'^(P^) = {0{d)} and r(P\ 0{d)) = max{-l, d}. ■ 

Another consequence of Lemma 12.41 is the following. 

Proposition 2.6. ConjectureUl holds if g = 1. 

Proof. By Riemann-Roch we have, for every 5 G Pic'^(G) 

( d-1 if d > 1 
rciS) = I if 5 = 

[ —1 otherwise. 

By Lemma [23] we can assume G has no leaves. If G consists of a vertex 
of weight 1 then a curve X G M^'^(G') is smooth of genus 1, and the 
result follows from Riemann-Roch. 

So we can assume G is a cycle with 7 vertices, all 2-valent of weight 
zero, and 7 edges. Now, we have | Fic'^{G)\ = 7 (as the complexity of 
G is obviously 7). Let us exhibit the elements of Pic°'(G) by suitable 
representatives: 

Pic'^(G) = {[id,0^], [{d - 1, 1, 0,_2)], . . . , [(rf - 1, 0,_2, 1)]} 
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where we write Oj = (0, . . . , 0) G 12 . We need to show the above 7 
multidegrees are not equivalent to one another; indeed the difference 
of any two of them is of type ±(0j, 1, 0^, — 1, 0^) which has rank —1 (by 
Lemma 11.141 for example) . 

Pick now X G M^'s(G). Assume d>\. By Riemann-Roch r(X, L) > 
d — \ for any line bundle L of degree so it suffices to show that every 
5 G Pic'^(G) has a representative d such that for some L G Pic-(X) 
equality holds. Let d be any of the above representatives and pick 
L G Pic^(X). It is easy to check directly that r(X, V) = d—\ (or, one 
can apply [TOl Lm. 2.5]), so we are done. 

Suppose (i < 0; by Lemma 12.21 we can assume 5 7^ 0. Let d again 
be any of the above representatives. One easily see that r(X, L) = — 1 
for every L G Pic-(X) (as a nonzero section of Opi(l) cannot have two 
zeroes). Hence r(X,5) = -1 = rG(5) for every X G W^^{G). The 
result is proved. ■ 

The proof of the next proposition contains some computations that 
could be avoided using later results. Nevertheless we shall give the 
direct proof, which explicitly illustrates previous and later topics. 

Proposition 2.7. Conjecinre [I] holds for stable graphs of genus 2. 

Proof. Let G be a stable graph of genus 2 and 6 G Pic'^(G). In some 
cases re (5) is independent of G; namely if ci < then rdS) = —1, and 
if d > 3 then tgIS) = — 2 by [21 Thm 3.6]. For the remaining cases 
we need to know G. As G is stable, it has at most two vertices; the 
case |^(G')| = 1 is treated just as for higher genus, so we postpone it to 
Corollary 12. Ill If |V^(G)| = 2 there are only two possibilities, which we 
shall treat separately. We shall use Remark [1.61 several times without 
mentioning it. 

Case 1. G has only one edge and both vertices of weight 1. Below we 
have a picture of G together with its weightless model G*, and with a 
useful contraction of G*: 

G = G' = oCI^°~~°CI^° G' /e = 

Clearly, we can identify Pic(G') = Z. Next denoting by e the bridge 
of G* , by Proposition 11.121 we have a rank preserving isomorphism 

Pic(G") ^ Pic(G7e). 

Finally, since there is an injection Pic(G') Pic(G'*) we also have 

Pic(G) ^ Pic(G7e); [(di, rfa)] ^ [(0, rfi + rfa, 0)] 

where we ordered the vertices from left to right using the picture. 
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For any X G M^is(G), we have X = ZUY with Z and Y smooth of 
genus 1, intersecting at one point. 

If < we pick the representative (0, d) G 5. Then r'^'"'{X, (0, d)) = 
— 1, hence r{X, S) = —1 and we are done. If > 3 we pick {di, ^2) G S 
with di > 1 and 6/2 > 2 so that 

by (fT7|) we are done. The case 5 = is in 12.21 The remaining two 
cases, 0? = 1,2 are done in the second and third column of the table 
below. The combinatorial rank is computed on G*/e. For the alge- 
braic computations we used also the symmetry of the situation. The 
two consecutive rows starting with raid) and r™'^^(X, c?) prove that 
r{X,5) < rciS); the last row shows that equality holds. 



[d] G Pic(G') 


[(0,1)] 


[(0,2)] 


[d'] G Pic(G'Ve) 


[(0,1,0)] 


[(0,2,0)] 


raid) = 





1 


r'°^^(X,d) = 





1 


d! d 


(a, 1 — a) 


(a, 2 — a) 




f a - 1 > 1 a > 2 
\ -a > 1 a < -1 


ra-l>2 a>3 
<^ 1 a = 1 
[l-a>2 a<-l 



Case 1 is finished. 



Case 2. G is a binary graph, as in Example 12. 3[ with 3 edges. We have 
Pic°(G') = Z/3Z. If (i < or (i > 3 we know rc^S); for the remaining 
cases we listed the rank of each class in the table below, with a choice 
of representatives making the computations trivial (by Lemma [1.14p . 



d = 


rG(0,0) = 


rG(l,-l) = -l 


rG(2,-2) = -l 


d= 1 


rG(0,l) = 


rG(l,0) = 


rG(2, -!) = -! 


d = 2 


rG(0,2) = 


rG(l,l) = l 


rG(2,0) = 
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r{X, (3a, 1 - 3a)) 



Let now X G M^'^(G); we already described such curves in Exam- 
ple [231 where we proved the result for 6 = [(1, 1)], which we can thus 
skip, as well as 5 = [(0, 0)]. We follow the rows of the table. U d = 
and a = 1, 2 we have for any L E Pic^"'""^(X), 

(21) r(X, L) = r{F\ 0{a - 3)) = -1 = rda, -a). 

The case d = is done. Next, r™^'^(X, (0, 1)) < 0, and it is clear if 
L = 0{p), with p nonsingular point of X, we have r{X, L) = 0; hence 
r™^^(X, (0, 1)) = 0. For the other multidegrees in [(0, 1)] we have 

-(P\C(3a-3) = 3a-3 > if a > 1 
-(PSC>(-3a-2) = -3a-2 > 1 if a < -1. 

So r{X, [(0, 1)]) = = rG([(0, 1)]). As for the last class of degree 1, for 
every X and L G Pic''^'~"'^^(X) we have 

r(X, L) = r(F\ 0{-l)) = -1 = rG{2, -1) 

hence this case is done. 

We are left with 6 = [(0,2)]; we claim r{X,6) = for every X. 
By Riemann-Roch r{X,L) > for any L G Pic^(X), so we need to 
prove that for some d G 5 equality holds for every L G Pic^(X); choose 
d = (3, -1), then r(X, L) = r(P\ 0(3 - 3)) = as claimed. 

To finish the proof notice that r{X,6) = — 1 if < (easily done 
arguing as for f l?I]) ). Finally, we claim r{X, 5) = d — 2 if > 3. For this 
we pick for 6 a representative {di, d2) with di>Q and d2 > 3; then one 
checks easily that r^^^{X, (rfi, 6/2)) = d — 2; by (|T7|) we are done. ■ 

2.3. High degree divisors and irreducible curves. Recall that we 
can assume all graphs and curves semistable of genus at least 2. The 
following theorem states that if ci > 25f — 2 then Identity f|T8l) is true 
in a stronger form. First we need the following. 

Definition 2.8. Let G be a semistable graph of genus g > 2, and let 
d G Div'^ G. We say that d is semibalanced if for every Z C V{G) the 
following inequality holds 

(22) d{Z) > ka{Z)d/{2g - 2) - {Z ■ Z^) /2 

and if for every vertex v of weight zero and valency 2 we have d{v) > 0. 

We say that d is balanced if it is semibalanced and if for every vertex 
V of weight zero and valency 2 we have d{v) = 1. 

The reason for introducing this technical definition (the graph theo- 
retic analogue of ^ Def. 4.6]) is that for line bundles of semibalanced 
multidegree we have extensions of Riemann's, and partially Clifford's, 
theorem, as we shall see in the proof of the next theorem. 

Theorem 2.9. Let G be a semistable graph of genus g and assume 
d > 2g — 2. Then for every 6 G Pic'^(G) the following facts hold. 
(1) Conjecture [I] holds. 
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(2) There exists d& 6 such that r™^^{X,d) = rdd) for every X G 
M^'g(G). 

(3) Every semihalanced d G 5 satisfies part (12]). 

Proof. We have that every 5 G Pic G admits a semibalanced represen- 
tative (see [21 Prop. 4.12]). Therefore ([3]) imphes ([2]), which obviously 
imphes ([T]). We shall now prove (E]). 

If d > — 1, by 121 Thm 3.6] we have rd^) = d — g. 

On the other hand, by the Riemann-Roch theorem for curves, we 
have r{X, L) > d ~ g for every line bundle L of degree d. 

Now, by the extension of Riemann's theorem to singular curves flU\ 
Thm 2.3], for every balanced representative d G 5, and for every L G 
Pic-, we have 

(23) r{X,L) = d-g. 

Hence if d is balanced we are done. It remains to show that the the- 
orem we just used extends to semibalanced multidegrees. A balanced 
multidegree d is defined as a semibalanced one, satisfying the extra 
condition d{v) = 1 for any vertex v of weight zero and valency 2. Now 
it is simple to check that the proof of that theorem never uses the extra 
condition, hence f l23p holds also for any L of semibalanced multidegree. 
This completes the proof in case d > 2g — 1. 

Now assume d = 2g — 2. By Remark 11.101 we have rdS) < g — 1 
with equality if and only if 6 is the canonical class. Let G 5 be 
semibalanced. By fiU\ Thm 4.4] (an extension of Clifford's theorem), 
if d is such that for every subcurve Z C X of arithmetic genus gz we 
have the following inequality 

(24) d{Z) > 2gz - 1, 

then we have r™^^(X, rf) < — 1 with equality if and only \id = degKx] 
as degi^x = he be done if fl24p holds for every subcurve Z. 

To prove that, we abuse notation writing Z C V{G) for the set of 
vertices corresponding to the components of Z. As d is semibalanced 
we have 

d{Z) > kaiZ) - {Z ■ Z") /2 = 2gz-2+{Z ■ Z^) - {Z ■ Z^) /2 

as by we have k_Q{Z) = deg^ Kx = 2gz — 2 + {Z ■ Z'^). Therefore 

d{Z) >2gz~2+{Z- Z')/2 > 2gz - 3/2, 

(as {Z ■ Z^) > 1) which implies d{Z) > 2gz - 1. So dHj) holds and we 
are done. ■ 

Corollary 2.10. Conjecture{l\ holds ifd<0. 

To prove Conjecture U\ in all remaining cases it suffices to prove it 
for d < g — 1. 
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Proof. For d G Div(G) set d* = kc—d so that \d*\ = 2g—2—d. Then, by 
Riemann Roch, r'^^^(X,^) = rdd) if and only if r'^^^(X,^*) = rdd*). 
Therefore the Conjecture holds for [d\ if and ony if it holds for [d*]. 

li d < then \d*\ > 2g — 2 and the Conjecture holds by Theorem l2.9[ 
If d > g then \d*\ < g — 2, so we reduced to the required range. ■ 

Corollary 2.11. Conjecture Ul holds tf \V{G)\ = 1, i.e. if W^^{G) 
parametrizes irreducible curves. 

Proof. The graph G consists of a vertex v of weight h and g — h loops 
attached to f , with < h < g; recall that we can assume g > 2. Let 
S = [d\ E PicG; we can assume I < d < g — 1. By [21 Lemma 3.7] we 
have raid) = [f J • 

Let now X G M^^^{G)] as X is irreducible Clifford's theorem holds, 
hence r(X,L) < [fj for every L G Pic (X). We must prove there 
exists X G M^^e(G') admitting L G Pic"* (X) for which equality holds. 
If (i = 1 we take L = Ox{p) with p nonsingular point of X; then 
r{X,Ox{p)) = 0. We are left with the case g > 3; it is well known 
that M^^^{G) contains a hyperelliptic curve, X, and that there exists 
L G Pic'^(X) for which r(X, L) = [f J . So we are done. ■ 

For convenience, we collect together all the cases treated in the paper. 

Summary 2.12. Let G be a (finite, connectected, weighted) graph of 
genus g and let 5 G Pic'^(G'). Then Conjecture{I\ holds in the following 
cases. 

(1) 9<1- 

(2) d<0 and d>2g -2. 

(3) \V{G)\ = l. 

(4) G is a stable graph of genus 2. 
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